Key Colony Beach est une ville américaine située dans le comté de Monroe, dans l'État de Floride. L'essentiel de son territoire est situé sur une île autrefois appelée Shelter Key qui fait partie des Middle Keys, au centre de l'archipel des Keys.